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The  Requirement 


What  the  User  Currently  Receives 


What  the  User  Must  Decide 

Are  the  mission  waypoints/altitudes  OK? 

How  might  the  weather  situation  change? 

How  will  the  vehicle  and  its  sensors  be 
affected? 


32.28N,106.23W  32,34N,104.9W  32.40N,103.24W  32.48N,101.25W  32,53N,100.2W  32.59N,9B.88W  32.67N,97.3W 

START(a)  O0Z24NOV2OO4  MIDfb)  O0Z24NOV20O4  STOP(c) 

Barbs  drawn  Left/West  &  Right/EasL.  Terrain  drawn  per  route  of  flight. 


What  the  User  Needs 

An  Automated 
Route 

Optimization 

System 
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GENERAL  SUPPORT  CONCEPT 


Theater-scale  forecast  model  database... 
“Weather  Data  Cube” 

4-D  gridded  fields  of  weather  parameters 


Weather  Decision 
Aid  Products  for  manual  and 
automated  applications. 


LOCAL  SENSORS 
Surface  Data  Sensors 
Upper-Air  Sensors 
Aircraft  MET  Sensors 


Nesting  Nowcast  0-3hr  Database. 
Automated  refresh  of  forecast  4-D 
cube  for  pre-mission  &  enroute  updates. 
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“Optimized”  Flight  Path 
Aviation  Weather  Routing  Tool  (AWRT) 


New  4-D  Weather 
Forecast  Grid 


+ 


Aircraft-Specific 
Weather  Impacts 
Threshold  Rules 


(from  Tri-Service 
Integrated  Weather 
Effects  Decision  Aid  (T- 
IWEDA)  database) 


Altered  Fit  Path  (if  needed) 


4-D  Weather 
Impacts  Grid 


+ 

1 


New  Fit  Path  Options; 

Initial/Current 

Avoiding  Enrte  Hazards 

P^H 

Flight  Path 

OPTIMIZATION 


TECHNOUXSYDm^^ 
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“Optimized”  Flight  Path 
Aviation  Weather  Routing  Tool  (AWRT) 


iBSI 


Target  Area  2 

T=6hr 

FL100 


•  Original  planned  flight  path 
routes  through  “red”  or 
“unfavorable”  conditions 

•  Automated  flight  route 
optimization  algorithms  to  provide 
alternate  routes  around,  over, 
under  unfavorable  conditions 

•  Look  for  the  “greenest”  or 
“most  favorable”  path 

•  Solution  is  an  “all-weather” 

routing  option  to  increase 

mission  success  rates. 


*  Technology  applicable  to  ALL 

aircraft 


-  mRFIGHIER  FOCUSED. 
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AWRT  Development:  Adapting  the  A* 

Routing  Algorithm 

*  Computes  the  “Lowest  Cost”  path  between  points. 

*  Cost  function  can  represent  fuel  consumption,  hazard  to  the 
aircraft,  mission  constraints,  etc. 

*  Searches  out  from  a  starting  point,  storing  partial  paths  after 
each  step. 

*  The  partial  paths  are  stored  in  a  prioritized  list. 

*  A  Cost  Function  then  determines  the  “Lowest  Cost”  of  the  paths 
in  the  priority  list. 

*  A*  is  guaranteed  to  find  a  lowest  cost  path  and  is  usually 

computationally  cheaper  than  an  exhaustive  (or  breadth  first) 
search.  iBChtioioBr dmvf-  vmmGHTBiPocusBi. 
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A*  on  a  2-D  Grid 


Li 

h'ity 


3  A*  Demonstraton  -  Microsoft  Internet  Explorer 


File  Edit  View  Favorites  Tools  Help 

^Back  -  0  ^Search  ^Favorites  ^  "  D  IS, 


Address  http ://www. vision. ee.ethz.ch/'--buc/astar/AStar.htnnl 


A*  Demonstration 

Losd  Map:  ra  Method: 


The  numbered  squares  are  the 
searched  squares  with  the  costs 
to  reach  them.  The  yellow  path 
is  the  “least  cost”  path. 


Classic  A* 


Applet  AStarApplet  started 
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[impossible  ^ 
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Applying  A*  to  Flight  Route  Optimization 


Worst  conditions  shown  for  all  altitudes 

Planned  route  from  A  to  B  at  FL100 
passes  through  unfavorable 
conditions 


F _ ^ 

J 

Worst  Conditions  at  FL100 
(+/-  500’) 


P  ^EDATOR 

impdcH3i 

)Aua2006 

0600Z 

r 

OS^M 

-^080 

J 

Optimized  route  at  varying  FLs 


WAKFKSHrER  FOCUSED, 
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Optimized  Vertical  Slice 


BPL 

Smlat 


TECmOUOGTDRD/EN.  mRFKSHTER  FOCUSED, 
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RDECO!^^  Potential  AWRT  Operational  Fielding  Concepts 


1.  Web-Enabled/Net-Centric  (Thin  Client) 


11 


AWRT  Server  -  access  to  4-D  Weather  data 
cube: 

1.  Receives  route  request 

2.  Calculates  weather  effects  data  cube 
based  on  aircraft  &  restrictions 

3.  Meshes  route  with  weather  effects  data 
cube 

4.  Derives  initial  weather  effects  on  route 

5.  Calculates  AWRT  optimized  route 
options 

6.  Creates  display  and  A/N  output  of  route 
options 

7.  Data  and  display  available  to 
Operator/Planner/GCS/M2M  to  Aircraft 


Via  web  page  interface,  enter: 

-Aircraft  info 

-Route  waypoints  &  altitudes 
-Enter  restrictions 
-Send  request 
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Operator/Planner/GCS: 
PC/Laptop  with 

SIPRNET/NIPRNET  connectivity 


2.  Autonomous  (Local)  Capability  (Thick  Client) 


Operator/Planner/JMPS/GCS/??: 

Server/PC/Laptop  hosts 


1 .  Comm,  connectivity  to  ingest 
4-D  Weather  Grids 


2.  Weather  Effects  Grid  Creator 


3.  AWRT  Route  Optimization 


capability  \j — 

4.  A/N  &  graphics  output  of  route 
options 

•  Calculates  weather  effects  data  cube  based  on  aircraft  &  restrictions 

•  Meshes  route  with  weather  effects  data  cube 

•  Derives  initial  weather  effects  on  route 

•  Calculates  AWRT  optimized  route  options 

•  Creates  local  display  and  A/N  output  of  route  options/M2M  to  Aircraft 


TWChMlOGYDMVF'-  mRFI&nER  FOCUSED, 
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Select  Asset(s)  from  List: 

XU 

File  Edit  Screen  Help 
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No  special  condition 


Available  Asset  List 
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®  Planning 
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Compute  Weather  Effects  Matrix: 


n. 


■  Tri-Service  IWEDA 


t  P  X 


File  Edit  Screen  Help 
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Geospatial  Area  of  Interest  (AOI) 
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VJSAUI 
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ScanEagle  color  coded  WEM  over  forecast  times 
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ttoECon^^  View  ScanEagle  Impacts  over  AOI: 


Save 


Selected  ^'] 

No  special  condition 


\  Select^ 
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Define  the  Flight  Path  (FP): 


InpH 


l^^'i  WEM  Impacts  X) 
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File  Edit  Screen  Help 
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Selected  Assets 
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Border  Color  | 
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Stop  Map  Input  I  Clear 
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Lat:  1 33.459 
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Waypoints/tl^es  are  entered 
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M2M  in  future  release 
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RDECon^^  Compute  &  View  Impacts  over  FP: 


Map  X^Route  Planning  X  jinpact  Levels  X 


No  special  condition 


(d  ^  Light  Turbulence 

-  jH  turbulenceintensity  =  light 
H  heightmsi  <  16000.0  feet 
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Flight  Slice  along  Path 


J  Tri-Service  IWEDA 
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Route  Planning  Specifics: 

20 
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CURRENT: 


FUTURE: 


•  PC-based  &  IMETS/DCGS-A  Hosted 

•  Hard-wired  to  T-IWEDA 

•  Map  GUI  =  Open  Map 

•  User  input  of  route  and  flight  levels 

•  Routing  rules  (cost  functions)  include: 

•  Weather  hazards 

•  Air  speed 

•  Head  wind  component 

•  Forecast  periods  corresponding 
to  flight  times 


QUEST\ON|^?^ 


•  Browser  version 

•  Platform  independent 

•  JAAWIN-hosted  (Experimental  use) 

•  No-fly  zones/restricted  airspace 
considered  in  routing  calculations 

•  Multiple  route  options  (associated  with 
varied  risk  levels)  displayed  or  toggled 

•  Multiple  missions  displayed  at  once  or 
toggled 

•  Automated  weather  data/flight  plan  ingest 

•  Machine-to-Machine  capabilities 

•  Live  enroute  updates  as  often  as  weather 
data  cube  updates 

•  Visualizations:  Satellite  Tool  Kit  (STK), 
FalconView,  Google  Earth,  others? 

•  USER  INPUT  FOR  OTHER  IDEAS??? 
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